Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Computing and estimating ordered Ramsey numbers
Poljak, Marian ; Balko, Martin (vedoucí práce) ; Hubička, Jan (oponent)
Zabýváme se uspořádanými Ramseyovými čísly, která představují analogii klasick- ých Ramseyových čísel pro uspořádané grafy. Zlepšíme některé již dosažené výsledky pro speciální třídu uspořádaných párování a vyvrátíme platnost Rohatgiho domněnky. Rozšíříme klasický pojem Ramsey dobrosti pro uspořádaný případ a pokusíme se charak- terizovat všechny Ramsey dobré souvislé uspořádané grafy. Nastíníme, jak lze Ramseyova čísla odhadnout výpočetně a popíšeme naši utilitu založenou na SAT řešičích, která byla pro tento účel vyvinuta a kterou mohou využít další výzkumníci zabývající se tímto té- matem. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.